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Description 



METHOD FOR INCREASING MEMORY IN A 

PROCESSOR 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The invention relates to a method for increasing memory 
in a processor, and more particularly, to a method for in- 
creasing the stack memory of an internal data memory in 
a processor. 

[0003] 2. Description of the Prior Art 

[0004] Micro Computer System (MCS) is a series of microproces- 
sors produced by Intel of which the MCS-31/32 and 
51/52 series processors are commonly used in the manu- 
facture of electronic devices. Generally speaking, micro- 
processors have relatively few memory resources and in- 
put/output ports. For example, the MCS-51 series of pro- 
cessors each have a 4K-byte program memory, a 
128-byte data memory, and 32 input/output ports; while 



the MCS-52 series of processors each have an 8K-byte 
program memory and a 256-byte data memory. The MCS- 
31/32 and 51/52 series processors are both 8-bit pro- 
cessors, the program memory is a ROM that stores pro- 
grams written by the user, and the data memory is a RAM. 
[0005] pig.l is a diagram of an internal data memory 12 in the 
MCS-51 series processor according to the prior art. The 
data memory 12 is shared for use as a stack memory, a 
data memory, and a register memory. Addresses for the 
stack, data, and registers are all 8 bits, and the processor 
processes an 8-bit command set. When accessing the in- 
ternal data memory 12, 8-bit instructions and addresses 
are sent to a memory address generator 14 to generate 
memory addresses. The internal data memory in the MCS- 
51 series processor is 128 bytes, while the internal mem- 
ory in the MCS-52 series processor is 256 bytes. An ex- 
ternal data memory in the MCS-51/52 series processor 
can be extended to 64K bytes. The internal data memory 
12 is divided into several segments: a) addresses 
00H-1FH: a 32-byte register bank comprising four work- 
ing register banks which have 8 registers each,wherein 
data can be accessed by direct addressing or indirect ad- 
dressing; b) addresses 20H-2FH: a bit-addressing seg- 



ment of 16 bytes (128 bits), wherein bits in the bit- 
addressing segment can be operated on via bitwise oper- 
ational instructions; c) addresses 30H-7FH: a general seg- 
ment for use by the user,wherein a stack is usually located 
by appointing stack pointers to this segment; and d) ad- 
dresses 80H-FFH: a general segment existing only in the 
MCS-52 series processors and accessible only by indirect 
addressing. 

[0006] pig. 2 is a diagram of the internal data memory 12 com- 
prising two stacks according to the prior art. The configu- 
ration of the internal data memory 12 is shown as in 
Fig. 2. Some of the memory is used for registers and data, 
and the other memory is used for the stack. As described 
above, the stack is usually located in the general segment 
of the internal data memory 12, and the stack pointer 
points to a position of the general segment as a stack 
starting address in the beginning. The stack is used to 
store the program counter when calling subroutines or to 
store other data as specified by the user. As shown in 
Fig. 2, the data stored in the stack is represented by the 
shaded area below the stack pointer, and the stack 
pointer moves upwards in a direction shown by the arrow 
when new data is pushed into the stack. However, when 



calling subroutines, many programs need to send param- 
eters and use a software stack memory to store these pa- 
rameters. The parameters stored in the software stack 
memory are shown as the shaded area above the software 
stack pointer in Fig. 2, and the software stack pointer 
moves downwards in a direction shown by the arrow when 
new parameters are pushed into the software stack mem- 
ory. Because the two stacks share the limited memory, the 
user has to be aware of how many memory resources the 
two stacks use when programming. 
[0007] a s described above, the conventional MCS-51/52 series 
processors provide limited internal data memory 12. The 
stack memory, data memory, and register memory have to 
share the internal data memory 12. As the complexity of 
computer systems increases, more stack memory and data 
memory is needed. Although the internal data memory 12 
can be extended through the use of an external data 
memory, the amount of stack memory is still limited by 
the internal data memory 12. Accordingly, the stack 
memory is not adequate for complicated programs need 
to call many subroutines. Limited stack memory requires 
programs to call only a limited number of subroutines. 
Moreover, if subroutines have to send parameters, more 



stack memory is needed. Because the MCS-51/52 series 

processors process an 8-bit command set, each of the 

memory addresses is 1-byte (8-bit) and the internal data 

memory is limited to 256-byte. Therefore, when stack 

memory cannot be extended, a user has to be aware of 

the stack size and has difficulties in programming. 
Summary of Invention 

[0008] it is therefore a primary objective of the claimed invention 
to provide a method for increasing the memory in a pro- 
cessor to solve the above-mentioned problems. 

[0009] According to the claimed invention, the method for in- 
creasing memory in the processor comprises the following 
steps: (a) extending the internal memory in the processor, 
(b) adding bits to data addresses and the register ad- 
dresses with an address extender, and (c) adding bits to 
the stack addresses with a stack pointer generator so that 
the processor is capable of accessing memory addresses 
larger than the bit width of the command set of the pro- 
cessor, carrying the bits over when the stack addresses 
exceed the limit of the conventional memory, and access- 
ing the stack data exceeding the conventional memory in 
the extended memory. The method further comprises 
providing a high stack address, and storing the overflow 



bits at the high stack address when the stack address ex- 
ceeds the limit of the conventional memory. 
[0010] These and other objectives of the present invention will no 
doubt become obvious to those of ordinary skill in the art 
after reading the following detailed description of the pre- 
ferred embodiment that is illustrated in the various fig- 
ures and drawings. 
Brief Description of Drawings 

[0011] pig.l is a diagram of an internal data memory in a MCS- 
51 series processor according to the prior art. 

[0012] pig. 2 is a diagram of the internal data memory comprising 
two stacks according to the prior art. 

[0013] pig. 3 is a diagram of an internal data memory in a proces- 
sor according to a present invention. 

[0014] Fig. 4 is a diagram of the configuration of the internal data 
memory according to the present invention. 

[0015] Fig. 5 is a diagram of the internal data memory comprising 

two stacks according to the present invention. 
Detailed Description 

[0016] Fig. 3 is a diagram of an internal data memory 22 in a pro- 
cessor according to the present invention. The internal 
data memory 22 comprises a conventional memory 24 



(usually with a capacity of 256 bytes) and an extended 
memory 26. Because the internal data memory 22 is larger 
than the memory of a traditional processor, more bits are 
needed to specify the internal data memory 22 addresses. 
Although the processor only processes an 8-bit command 
set, the processor can access the internal data memory 22 
by adding bits to the original addresswith an address ex- 
tender 28 and transforming the extended address into a 
memory address with a memory address generator 14. In 
this way, the 8-bit command set does not need to be 
changed. And the extended memory 26 of the present in- 
vention can be used for the stack memory because of the 
procedure for accessing the stack. When using a stack, 
data pushed onto the stack can be popped from the stack 
only after data, which has since been pushed onto the 
stack, is first popped from the stack. In other words, the 
last data pushed onto the stack is the first data to be 
popped from the stack. Data can be continuously pushed 
onto the stack as long as the extended memory 26 is of 
sufficient size. When using the stack, a stack pointer 
points to a memory address as a beginning position of the 
stack. Limited to the bit width of the command set of the 
processor, the stack pointer can only point to memory ad- 



dresses up to FFH according to the prior art. If new data is 
pushed onto the stack while the stack pointer is pointing 
to a memory address at FFH, the stack pointer will roll 
over and point to 0, thus the new data will overwrite the 
data stored previously at the beginning position of the 
stack. Therefore, the method of the present invention 
comprises adding bits to the stack pointer with a stack 
pointer generator 30 and transforming the address 
pointed to by the stack pointer into a memory address of 
the extended memory 26 with the memory address gen- 
erator 14. In this way, the processor can access the ex- 
tended memory 26. Most important of all, when the stack 
pointer is pointing to the memory address FFH, the stack 
pointer generator 30 carries over the bits when new data 
is pushed onto the stack and stores the overflow bit in a 
high stack address. The high stack address is combined 
with the stack pointer to form the full stack address. The 
extended memory 26 is used to store the new data after 
the memory address generator 14 transforms the full 
stack address into a memory address. As described previ- 
ously, the stack data is accessed in a special order, thus 
there is no need to point to a specific address when ac- 
cessing the stack data and there is also no need for the 



stack pointer to contain the high address or to change the 
MCS command set. 
[0017] pig. 4 is a diagram of the configuration of the internal data 
memory 22 according to the present invention. The inter- 
nal data memory 22 is divided into two segments. One 
segment is the conventional memory 24, and the other 
segment is the extended memory 26. The conventional 
memory 24 is shared by the data memory and the register 
memory. The extended memory 26 will be used to store 
the stack data when the conventional memory 24 is not 
enough. To enlarge the data memory and the register 
memory within the conventional memory 24 without 
changing the 8-bit common set of the processor, the be- 
ginning position of the stack pointer is suggested to be 
set at the memory address of FFH, which is the limit of the 
conventional memory 24. Therefore, the data memory and 
the register memory share the whole space of the conven- 
tional memory 24, and the extended memory 26 can store 
the stack data by the means of the stack pointer generator 
30. 

[0018] Fig. 5 is an example of how to arrange memory when a 

software stack is needed. It shows a diagram of the inter- 
nal data memory 22 comprising two stacks according to 



the present invention. The stack pointed to by the stack 
pointer stores the program counter for calling subroutines 
or data set by the user. The software stack pointed to by a 
software stack pointer stores parameters, which are sent 
while programs call the subroutines. If the user needs to 
enlarge the two stacks without changing the command set 
of the processor, the user can set the beginning position 
of the stack pointer at an address not higher than FFH, 
and set a beginning position of the software stack pointer 
at a lower address next to the beginning position of the 
stack pointer. As shown in Fig. 5, the address pointed to 
by the stack pointer increases as data comes in while the 
address pointed to by the software stack pointer de- 
creases as data comes in. This way the two stacks won't 
overlay each other. 
[0019] According to the foregoing description, the internal data 
memory 22 not only comprises the conventional memory 
24, but also the extended memory 26. Even though the 
processor only processes an 8-bit command set, the pro- 
cessor can access the internal data memory 22 by adding 
bits tothe original addresswith the address extender 28 
and transforming the extended address into the memory 
address with a memory address generator 14. Limited to 



the bit width of the command set of the processor, the 
data memory and register memory can only use the space 
of the conventional memory 24. However, the stack data 
can be store in the extended memory 26 when there is no 
extra space for the stack data in the conventional memory 
24 because the stack pointer generator 30 carries over the 
address bits when data is pushed onto the stack and the 
stack pointer is pointing to the memory address at FFH. 
The overflow bits are stored in a high stack address and 
the stack pointer generator 30 combines the high stack 
address with the stack pointer to form a full stack ad- 
dress. According to the embodiments described previ- 
ously, without changing the command set of the proces- 
sor, the data memory and the register memory can use al- 
most the entire space of the conventional memory 24 by 
setting the stack pointer at the address of FFH. Therefore, 
the stack memory size is equal to the size of the extended 
memory 26. When the user needs software stack to store 
parameters sent by programs, the user could set the soft- 
ware stack pointer to the address below the stack pointer. 
The address pointed to by the software stack pointer de- 
creases downward and uses the remaining space of the 
conventional memory 24. 



[0020] | n contrast to the prior art, the present invention provides 
a method for increasing the internal data memory in the 
processor. Although memory in the processor can be ex- 
tended via an external data memory, the capacity of the 
stack memory is still limited to the internal data memory 
in the processor. The present invention increases the in- 
ternal data memory and processes the extended stack 
data via the stack pointer generator and the high stack 
address so that the processor can access the extended 
memory for stack memory. To summarize, the present in- 
vention increases the stack memory. 

[0021] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



